package two.chapter_2.c2_1;

import two.chapter_1.c1_1.Printer;

/**
 * 冒泡排序
 * 比较左右两个元素，较大的交换到右边，直到末尾，那么第一趟就出现了最大的元素，
 * 以此类推，
 * @param <Item>
 */
public class BubbleSort<Item extends Comparable<Item>> extends Sortable<Item> {
    @Override
    public void sort(Item[] items) {

        for (int i = 0; i <items.length; i++) {
            for (int j = 1; j < items.length-i; j++) {
                if (less(items[j],items[j-1])){
                    exch(j,j-1,items);
                    Printer.printArray(items);
                }
            }

        }
    }
}
